КОЛЛОКАЦИИ МЕТОД

- проекционный метод решения интегральных и дифференциальных уравнений, в к-ром приближенное решение определяется из условия удовлетворения уравнению в нек-рых заданных точках. Напр., для приближенного решения интегрального уравнения

выбираются нек-рое n-параметрич. семейство функций j(t, c₁,..., с _n) и нек-рые точки (узлы коллокации) t₁, ..., t_n на отрезке [ а, b]. Приближенное решение и _n(t) =j(t, с ₁, ..., с _п )определяется из условий

представляющих собой систему пуравнений относительно неизвестных с ₁, ..., с _п. Если данное уравнение линейно, а приближенное решение ищется в виде линейной комбинации и _n(t) = c₁j₁(t)+ ...+c_nj_n(t)заданных (так наз. координатных) функций j₁, . .., j_n, то и система уравнений относительно с ₁, ..., с _п получается линейная.

Сходимость К. м. для линейных краевых задач. Пусть поставлена краевая задача

Приближенное решение задачи разыскивается в виде

где j_j(t)- некоторый многочлен степени m+j-1, удовлетворяющий краевым условиям (2). Коэффициенты c₁, ..., с _п определяются из линейной системы

с чебышевскими узлами i = 1,... ,n.

Справедлива следующая теорема [1]. Пусть функции f и a_j, j=1, ..., т, непрерывны на [ -1, 1] и пусть краевая задача (1), (2) имеет единственное решение u(t). Тогда существует n₀ такое, что при система (3) однозначно разрешима, и

где c=const,

Аналогичный результат верен (см. [1]), если узлы - корни ортогональных по какому-либо весу многочленов. При равноотстоящих узлах рассматриваемый метод расходится.

Развиваются также эффективные вычислительные схемы К. м. с координатными сплайн-функциями (см. [2], [3]).

Лит.:[1] Приближенное решение операторных уравнений М., 1969; [2] Russеll R. D., Shampine L. F. "Numerische Mathematik", 1972, Bd 19, № 1, S. 1-28; [3] Вооr С. de, Swartz В., "SIAM Journal of Numerical Analysis" 1973 V. 10, № 4, p. 582-606.

Г. М. Вайникко.